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BILINEAR OPERATIONS GENERATING ALL OPERATIONS RATIONAL 

IN A DOMAIN Q. 

By Norbert Wiener. 

The notion of a corpus, or domain of rationality, is familiar to mathe- 
maticians. It can easily be extended to cover sets, not of numbers, but 
of functions of one or more variables (which may, indeed, degenerate 
into numbers), exhibiting the group property with reference to the four 
fundamental operations — addition, subtraction, multiplication, and divi- 
sion — barring only division by 0. Now, it should be noted that these 
four operations are not only methods of combining functions, but are 
themselves functions of two variables. Thus x + y is a function of 
X and y. To combine two functions /(x) and g{x) by addition is to elimi- 
nate u and V from the three equations 

z = u + V, 
u = fix), 
V = g(x), 

and thus to define z in terms of x. 

It is thus possible to regard a function-corpus containing addition, 
subtraction, multiplication, and division, as a set S of functions or opera- 
tions which contains a sub-set S' such that every combination of opera- 
tions of S by operations of S' belongs to S. In certain cases, S' and S 
will coincide. Thus let S be the set of all rational functions with coeffi- 
cients rational in a domain Q: if F{xi, x^, ■ ■ ■, x„), fi{yii, yn, • • •, yik), 
fi{y-ii, 2/22, • • •, yn), ■ • -Jniym, ym, ■ ■ ■, ynm) belong to S, F(/i,/2, • • •,/„) 
will also belong to S, and this whether the y's are all distinct or not. 
A set of operations, whether a functional corpus or not, which possesses 
this invariancy under iteration, may be called an iterative field. 

Iterative fields constitute one of the generaUzations of substitution- 
groups — in fact, substitution-groups are iterative fields of functions of 
one variable. Now, in a group it is often possible to pick out a very 
restricted set of elements — a so-caUed basis — which by their combination 
generate all the elements of the group. Iterative fields Ukewise have 
bases — addition, multipUcation, subtraction, and division constitute a 
basis for the iterative field consisting of all rational operations with rational 
coefficients. It thus becomes a matter of some interest to determine 
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158 NORBEKT WIENER. 

the smallest possible basis of an iterative field — in particular to determine 
if and how the field can be generated by the iteration of a single operation. 
If this is possible, it corresponds to a cyclical group. 

In this paper the question at issue is how an iterative field consisting 
of all rational operations with their coefficients rational in a domain Q 
may be generated by the iteration of a single operation of the form 

I _ A+Bx + Cy + Dxy 
^\y - E + Fx + Gy + Hxy- 

The chief result obtained is that if Q is the domain of rationals, the neces- 
sary and sufficient condition that x \ y constitute a basis is that there is a 
hnear transformation T such that T-^ { T(x) | T(y) ) or T-^ { T{y) \ T{x) ] is of 
the form 

X - y 
X -\- Ay' 

where A is any rational number, or else of the form 

n{x - y -\- xy) 
ny + xy ' 

when n is any integer other than 0. Thus (x — y)l(Sx + 6y) and 
{xy + Zx — dy — 2)j{xy + a; -f 3y + 3) both serve as bases for all ra- 
tional operations with rational coefficients, since the first is of the form 



and is a transform of 



1/ dx-dy \ 
d\dx + 2(^y))' 

X - y 
x + 2y' 



while the second may be written 

2{ix + l) -(y + l) + ix + l)iy + l)) 
2{y + 1) + (x + l)(y + 1) 

and is a transform of 

2(x - y + xy) 
2y -\- xy 

1. Definitions. A fciKneor operation is a binary operation of the form 

A+Bx-\-C'y + Dxy 
E + Fx+Gy + Hxy- 

An operation rational in a domain Q is a rational operation whose 
coefficients belong to Q, 
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An operation f{xi, Xi, • • • , xj,) is said to generate a class K of operations 
and numbers which may be considered as operations on no variables, 
when it has the following four properties. 

(1) iiC contains/. 

(2) If K contains g{xx, Xi, ■ ■ ■, ar,_i, Xi, Xi+i, • • •, Xj-i, Xj, Xj+i, • • •, Xk), 
K contains g{xi, x^, • • -, Xi-\, x,-, x,+i, • • •, xy-i, Xi, Xy+i, • • •, Xt), and also 

gr(Xi, X2, • • •, Xi—i, Xj, Xi+i, • • ', Xj—i, Xi, Xy+i, • • •) Xk)- 

(3) If K contains g(xi, x?, • • •, Xs) and h(yi, y^, ■ • ■, yi), K contains 
the operation on Xi, X2, • • ■, Xi-i, Xi+i, • • ■, Xk, y\, yi, • ■ •, yi obtained 
by substituting h for Xj. 

(4) K contains no proper sub-set K' with properties (1), (2), and (3). 
Infinity will be considered a proper argument for an operation, and 

/(oo) will be defined as lim/(x), if this latter expression has a unique 

significance. Infinity will be considered as a member of every domain. 
If T is the non-singular linear transformation 

, _ a + 6x 
~ c + dx' 

the transform of /(xi, X2, • • •, x*,) by T is defined as the operation which 
expresses y in terms of Xi, Xi, • ■ ■, Xk, and" is expressed in implicit form 
in the following set of simultaneous equations. 

y' =/(xi', Xi, •■■, Xk), 

a + by 



y c + dy' 
a + bxi 



Xi = 



c + dxi 



(1 < i < k). 



2. Theorem.* Every transform of (x - y)/(x + Gy) by a T rational 
in 12(0) generates all operations rational in 0(e) if only (? 4= — !• 

Proof. For the sake of brevity, we shall represent the operation 
(x — y)l{x + Gy) by the symbol x\y. If we can show that whenever 
G 4= — 1, we can build up a chain of definitions wherein addition, sub- 
traction, multiplication, division, and G are derived from iterations of 
x\y, it is clear that every operation rational in fl(G) can be derived from 
X 1 2/ by iteration. The formation of ad hoc definitions to cover all cases 
where the iterations given become indeterminate offers no difficulty. 

There are two cases. First, let (? + ± 1. Our chain of definitions 
will read as follows. 

* In this and the following theorems, the operations generated by the bilinear operations in 
question may be undefined for a set of isolated values of their arguments. 
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= a; I a;, 

1 = xjo, 
xjy = l\{y\x), 

xy -= x/{lly), 
A(x) = l/[(x|l) \1] [in ordinary symbolism, A(x) = (G + 1 — x], 
x-y= {xA[(y/x)A(0)]}M(0), 
X + y = X - [{a - y) - a], 
G = [a- 1/(0 |x)] - a. 
If G = 1, this chain is replaced by the following sequence of definitions: 

= x|x, 

1 = xjo, 
- 1 = 0|x, 

x/y = ^\iyh), 

xy = xl(l/y), 
A (x) = x^ { [X I (1 1 x)] I [(x 1 1) • (x^ 1 1)] ) [i.e., l/(2x - 1)], 
B(x) =x^{{C-lM{(l|x=)[(x|l)|(-l|x)]}}|A{(x|l)|(-l|x)}} 

[i.e..l-f], 

x - y = xB{y/x), 
X + y = X - {- l)y. 

Since x\y is rational in Q(o, it only generates operations rational in 
0(6,,, while we have just seen that it generates all operations rational in 
i2(e)- A transformation T rational in fl(e) is simply a permutation of the 
numbers and operations of Q(ff) among themselves. Hence the T-trans- 
form of X |y generates all operations rational in fl(e„ and no others. 
3. Theorem. Every transform of 

n{x - y + xy) 
ny + xy 

by a T rational in fid) generates all operations rational in fl(i), if n is a 
non-0 integer in fld). 

Proof. The discussion of the last theorem appUes in toto, except that 
the chair of definitions must be altered . We shall denote 

n{x - y + xy) 
ny + xy 
byx|y. Three cases arise. 

(1) n = 1. Consider the following definitions: 

= (x|x) |x, 

- 1 = 0|x, 

00 = x|0, 

— X = CO I (x I — 1), 
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Aix,y) {- (-x|-x)|- [{-y\-y)\{-y\-y)]} I i.e., 1 - ^J, 

1 = CO I CO, 

xly = A{Aix,y), 1}, 
xy = x/(l/t/), 
X - y = xA{y, x), 
X + y = X - [{a - y) - a]. 

(2) n> 1. Consider the following definitions: 
a^(x) = x|x, 

a*+i(x) = ai[a*(x)] [i.e., a*(x) = nxjikx + n)], 

= a"(x) |x, 

- 1 = 0|x, 
CO = x|0, 

P(x, 2/) = a»-Ka:) la»-K2/) [i.e., (x - 2/.+ x2/)/(2/ + xy)], 

— X = CO I (x I — 1), 

A(x,y) = - P{- P(- X, - X), - P[Pi- y, - y), P{- y, - y)]} 

[as before], 

1 =P(«., a>), 

x/^ = A{A(x, t/), 1}, 
xy = xl{l\y), 
X - y = xA(y, x), 
X + y = X - [{a - y) - a], 

(3) n is negative, xly is a transform by y' = y/iy + 1) of — n{y — x 
+ xy)j(— nx + xy), which differs from the cases considered in (1) and 
(2) merely by the interchange of x and y. 

4. Theorem. If x\y is a bilinear operation generating every operation 
rational in any domain, it is a transform by a linear transformation rational 
in some Q^g) either of 

X - y f y - X 

— j or of — I , 

X + ay '' y + ax' 

where a is a number in fif^) other than <x> or — 1, or of 

njx - y + xy) 
ny + xy ' 

where n is a number in Q^g) other than oo or 0. 
Proof. Let 

I _ A + Bx + Cy + Dxy 
^1^ E + Fx + Gy + Hxy' 

Consider the roots of the cubic equation x|x = x. If for any of these 
roots, ri, r2, or rz, ri\ri is determinate, then no sequence of iterations 
of I on ri can generate anything but r<. As the condition we have supposed 
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is equivalent to the assumption that x\y he continuous when x and y 
are in the neighborhood of r,-, it follows that when x and y are in the 
neighborhood of r,, x\y is also in that neighborhood. It results that if 
/(xi, X2, • ■ •, Xn) is an operation derived by the iteration of x\y, and if 
Xi, Xi, • • •, Xn are all in the neighborhood of rt, f{xi, Xi, • ■ -, x„) will also 
be in that neighborhood. This restricts / to a relatively narrow range of 
variation. In particular, it cannot be any constant other than r* itself. 
Since the four fundamental operations +, — , X, and -;- generate all 
rational constants, it follows that x\y cannot generate these, and hence 
cannot generate all rational operations with rational coefficients. 

Consequently every root oi x\x = x, be it finite or infinite, is also a 
finite or infinite root of both the quadratics, 

(1) Hx'' + {F + G)x + E = 0, 
and 

(2) Dx^ + (B + C)x + A = 0. 

If these two equations are not equivalent, the algorithm of the greatest 
common factor leads to the common root 






This is rational in the domain of the coefficients, and is furthermore, 
from what has been said, the only finite or infinite root of x\x =jc. 
This we shall call case A. 

If (1) and (2) are eqviivalent, it may be seen on inspection that each 
of their roots is also a root of x |x = x, which is in extenso 

(3) Hx^ + {F + G- D)x^ + {E - B - Ox - A = 0. 

This will then have the root ri = D/H, which is rational in the domain of 
the coefficients. It follows from what has been said that ri is a root of (1). 
The other root of (1) is r2 = (E/H)I{D/H), or E/D, which is also rational 
in the domain of the coefficients. The roots of (3) are then the double 
root Ti and the single root r2. This we shall call case B. 

We have seen that a linear transform of an operation has essentially 
the same iterative properties as its original. Accordingly we may subject 
the xly of case A to the transformation u' = u + r, thus obtaining the 
operation 

A' + B'x + C'y + D'xy 
^\\y - E' + F'x + G'y + H'xy. 



E 
A 


H 
D 


F + G 
B+C 


H 
D 
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We shall now have as a root of the quadratic 

(10 HV + (F' + G')x + E', 

and a triple root of 

(30 ffV + {F' + G' - D')x^ + CE' - B' - c')x - A' = 0. 

It follows that A' = E' = B' + C' = F' + G' - D' = 0, whence 

_ B'x - B'y + jF' + G')xy 
^\\y - F'x + G'y + H'xy 

The transformation v/ = B'u/[F'u + {F' + G')] reduces this to the form* 

III nix - y -\- xy) 
'" " ny + xy 

Exceptional cases might seem to arise where B' = ot F' + G' = 0. K 
B' = 0, on transforming x\\y hy u' = 1/m, we get 

a: Illy = G'x + F'y + H', 

and it is manifest that the iteration of this can only lead to linear opera- 
tions. If F' + G' = 0, x\\y reduces to the form 

X — y 
Pix - y) -\r Qxy ' 

If we transform this by u' = u/{Pu + Q) we get 

X - y 



x\\\y = 



xy 



Be it noted that the degree of every term in the numerator is odd, while 
the power of every term in the denominator is even. It is easy to show 
that if / and g be two rational operations each in the form either of the 
quotient of a polynomial whose terms are all of odd degree by a polynomial 
whose terms are all of even degree, or of the quotient of a polynomial 
whose terms are all of even degree by a polynomial whose terms are all 
of odd degree, the operation obtained by substituting / as one of the 
arguments of g will share in this property. Thus if f{x, y) = {x — y)/xy 
and g{x, y, z) = (x^ + y^ + z^)/{x + yz^), g(x, y, f{u, v)) will be (x^y^ 
+ xV + x^ — 2xy + 2/^)/(xV + x^y — 2xt/^ + y^), where all the terms 
of the numerator are of even degree and all the terms in the denominator 
are of odd degree. Hence the iteration of an operation in this class can 
never lead beyond the confines of the class, and must consequently fail 
to generate all operations rational in any domain. 

* n 7^ 0, as the expression would otherwise reduce to a constant, n 9^ oo; otherwise, 
whatever x, x ||| a; = x. 
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In case B, submit x\y to the transformation u' = {r2U — ri)/{u — 1). 
X I y will go into an operation 

.. A' + B'x + C'y + D'xy 

The double root of x || a; = x, or of 

H'3? + (F' + G' - DOx^ + (^' -B' - C')x - A' = 0, 
will be 0, while the single root will be oo , Hence 

A' = H' = W - B' - C = 0. 
Since and <» are also roots of 

H'x" + {F' + G')x + ^' = 0, 
and of 

DV + {B' + Ox + A' = 0, 

D' and E' also vanish. From these facts concerning the coefficients, it 
may be seen that x j| y reduces to 

X - y 
Mx + Ny ' 

Transforming this operation by u' = ujM, the result is of the form 

X - y 
X -V ay' 

If Jkf = 0, the above transformation is impossible, but if we transform by 
u' = — u/N, we get (y — x)/y, of the form iy — x)/(y -\- ax). 

We have thus actually carried through the transformations which 
reduce x\y to one of the standard forms, and have found them to be 
rational in the domain of the coefl&cients oi x\y. 

5. Theorem. If a transform of n{x — y + xy)/{ny + xy) generates all 
operations rational in any domain, then n is of the fmm plq, where p is an 
integer in Q(„) and q is a natural number sharing with p no numerical factor, 
while there is some natural number k such that q is a factor of p*. (An 
example of the situation conte mplat ed in this the orem is p = 1 + V— 6; 
q = 2; k = 2; p'' = - 4 + 2 V- 5' = g(- 2 + V^Ts).) 

Proof. Consider the class of all numbers in fi(„) of the form 

p'' + aq 
p'' + bq' 

where q and k are natural numbers, a and b are integers in i2(„), and p is 
an integer in fi(„) sharing no numerical factor with q. Suppose that every 
nimiber in fl(„) can be represented in this form. Let r/s be any number in 
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B(„) and let r and s be integers in Q(„). Then 

(r — s)p* = qt, 

where t is an integer in Q(„), namely sa — rb. By properly choosing r 
and s,r — s may be made to contain no factor, actual or ideal, in common 
with q. Hence, if all numbers in S2(„) are reducible to the above form, 
for some value of k, qis a. factor of p*. 
Now, if n = p/q, and 

^1 _ n{x - y + xy) 
'^ ny + xy 

generates all operations rational in Q(„), (p* + aq)l{p^ + 6?) must assume 
all values in S2(„). For if we let x and y be (p* + o,q)l{p^ + &?) and 
(p' + aq)^^^ + |8g), it follows that 



x\y = 



(p/g)(x -y + xy) 



p* + aq p' + ag p'' + Qg pM^_a£ 
p* + &g ~ p' 4- |8g p* + &g ■ p' + |8g 



p p' + ag p*' + gg p' + aq 
q p^ + ^q p* + &g p' + i3g 

- pk+i+i _|_ ^g> 

where A and B are integers in Q(„). Hence if if is the class of all members 
of Q(„) of the form (p* + «g)/(p* + ^g), when x and 1/ belong to this class, 
x\y will also belong to this class. If x\y is to generate all operations 
rational in n(„), and a fortiori all numbers in fi(„), K must coincide with 
i2(„). In the previous paragraph we have seen this condition to be equiva- 
lent to that expressed in the formulation of the theorem. 

6. Theorem. The necessary and sufficient condition that the set of all 
operations generated by the rational bilinear operation x\y be the set of all 
rational operations with rational coefficients is that x\y be a rational trans- 
form of 

X - y y - X 

or 



X -{■ Ay y + Ax' 

where A is any rational number other than — 1, or of 

njx - y + xy) 
ny + xy ' 

where n is any integer other than 0. 

Proof. This results immediately from 2-5, if the domain in question 

be made that of the rationals. 

Massachusetts Institute op Technology, 
Cambridge, Mass. 



